布尔功能在许多加密原始素中起着主导作用。它们在哈希功能[13,5]甚至对称块加密[21]中特别使用。这些功能将一定数量的变量作为输入,以返回唯一的布尔值二进制值。蜂窝自动机规则可以视为布尔函数。某些蜂窝自动机规则具有有趣的加密性能,相对于传递给它们的输入而言,无需生成伪随机或混沌输出。这些规则可以产生非线性的输出,并且完全独立于将其作为输入传递给它们的位。它们可用于加密应用,例如哈希或阻止加密。使用这些规则避免了针对密码原语的已知攻击,例如线性密码分析[1]。对这些混乱功能的第一项研究是由Wolfram在1983年进行的,后者发现了30条具有3个变量的规则[20]。从那时起,就提出了许多布尔函数的分类[17,2]。许多科学论文研究了布尔功能在密码学中的使用[6]。尤其是在细胞自动机中使用布尔函数来构建哈希函数[10,9,24],或流和封闭密码[16,11]。
![arxiv:2501.09380v1 [cs.cr] 2025年1月16日PDF文件第1页](/bimg/1/139f125c26ed8580540d928be1fb7d35a1d09305.webp)
![arxiv:2501.09380v1 [cs.cr] 2025年1月16日PDF文件第2页](/bimg/1/14ab9fb5ccb74af4fc31d4fee06d27174fc2c102.webp)
![arxiv:2501.09380v1 [cs.cr] 2025年1月16日PDF文件第3页](/bimg/0/0b58bf15877fc6f83b775a340c9b688ecb77793a.webp)
![arxiv:2501.09380v1 [cs.cr] 2025年1月16日PDF文件第4页](/bimg/b/b2920734977efd2db9f00053ef92ffc8e637819f.webp)
![arxiv:2501.09380v1 [cs.cr] 2025年1月16日PDF文件第5页](/bimg/f/f2bbadab2f7747928c1db08da2a1eb16bf3a1b4e.webp)
